On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:
Na teoria da complexidade computacional, BPP (inglês: Bounded-error Probabilistic Polinomial time, probabilístico de tempo polinomial comprometido à erros) é a classe de problemas de decisão solúveis por uma Máquina de Turing em tempo polinomial, com uma probabilidade de erro de no máximo 1/3 para todas as instâncias.
Informalmente, um problema está em BPP se existe um algoritmo para ele que tenha as seguintes propriedades: